What Is Claimed Is : 
Claim 1 . A computer comprising 
a central processing unit; 
a bus; 

memory;\and 

a graphics\accelerator including: 

a texture value generating circuit for pixels describing a triangle, 
and 



a cache sioring texels /used in generating texture values. 




Claim 2. A computer as clairfred in Claim 1 in which the texels for 
generating texture Values f^r ^/complete polygon are prefetched to the 
cache during triangle setiv 

Claim 3. A computer as claimed in Claim 1 in which 4n-^whiGhr texels 
for generating texture values for a pixel are fetched to the cache on 
demand. 

Claim 4. A computer as claimed in Claim 1 in which the cache 
includes a controller providing a policy for replacing texels in the cache. 

if 

Claim 5. A computer as claimed in ClaimA'm which the policy for 
replacement of texels depends on ^whether pixels sufficient to generate 
texture values for a polygon fit into the cache. 
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Claim 6. A computer as claimed in ClaimHTin which the policy for 
replacement of texels depends on whether texels have been used in 
generating texture values for a last scan line of pixels. 

Claim 7\ A method for generating texture values for pixels defining a 
polygon toybe displayed by a computer output device comprising the 
steps of: 

determining pixels defining a polygon, 



generating texture coordinates for each pixel defining a polygon, 



caching texels to beVised in 
defining a polygon, and 1 

generating texture value\s for* 
which have been cached 




ing texture values for each pixel 



defining a polygon using texels 



Claim 8. A method as claimed in Claim 7 further comprising retaining 
texels which have been cached until no longer needed for polygons for 
which pixels have been determined. 

Claim 9. A method as claimedVi Claim 7 further comprising replacing 
texels which have been cached when no longer needed for polygons for 
which pixels have been determined. 

Claim 10. A method as claimed in ClVim 7 in which the step of caching 
texels to be used in generating texture vsdues for each pixel defining a 
polygon includes prefetching all texels required to generate texture 
values for a polygon. 
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1 Claim 11. A method as claimed in Claim 7 in which the step of caching 

2 tekels to be used in generating texture values for each pixel defining a 

3 polygon includes fetching texels as needed to generate texture values for 

4 pixel 

1 Claim \2. A graphics accelerator comprising: 
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a texture^ coordinate generating circuit, 

a circuit re , Sponsive / to pixel texture coordinates to select texels and 
generate theYefrom a textdre value for any pixel the color of which is to 
be modified by a texture, /and 



a texel cache for texels usej 
any pixel. 



Claim 13. A grapnn 




circui/ to generate a texture value for 



claimed in Claim 12 in which the 
texel cache for tex^lsdised by the/circuit to generate a texture value for 
any pixel further coVnprises a ^ontrol circuit for placing texels in the 
cache. 



Claim 14. A graphics accelerator as claimed in Claim 13 in which the 
control circuit prefetches texels to the cache for a complete polygon. 

Claim 15. A graphics accelerator as claimed in Claim 13 in which the 
control circuit fetches texels to the cache as needed for pixels. 

Claim 16. A graphics accelerator as claimed in Claim 13 in which the 
control circuit provides a policy tor replacing texels in the cache. 
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1 Claim 17.\ A graphics accelerator as claimed in Claim 16 in which the 

2 policy for r^lacebient of texels depends on whether texels sufficient to 

3 generate texmiWWues for a polygon fit into the cache. 

1 Claim 18. Agr^phics accelerator as claimed in Claim 16 in which the 

2 policy for replacement of texels depends on whether texels have been 

3 used in generating, texture values for a last scan line of pixels. 
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